課程資訊
課程名稱
離散數學
Discrete Mathematics 
開課學期
105-2 
授課對象
資訊工程學系  
授課教師
陳健輝 
課號
CSIE2122 
課程識別碼
902 25200 
班次
01 
學分
3.0 
全/半年
半年 
必/選修
選修 
上課時間
星期四3,4,5(10:20~13:10) 
上課地點
資102 
備註
限本系所學生(含輔系、雙修生)
總人數上限:98人 
Ceiba 課程網頁
http://ceiba.ntu.edu.tw/1052CSIE2122_01 
課程簡介影片
 
核心能力關聯
核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

 
 (維基百科) 離散數學是數學的幾個分支的總稱 ... 離散數學的研究物件,例如
 整數、圖和數學邏輯中的命題,不是光滑變化的,而是擁有不等、分立的值。
 因此離散數學不包含微積分和分析等「連續數學」的內容。 ... 離散數學不存
 在準確且普遍認可的定義 ... 不包含連續變化量及相關概念的數學,甚少被定
 義為包含什麼內容的數學。它為許多資訊學課程提供了數學基礎,包括資料結
 構、演算法、資料庫理論、形式語言與作業系統等。 ... 也包含了解決作業研
 究、化學、工程學、生物學等眾多領域的數學背景。 ...

 這門課的課程內容包含以下三部份。

 • Counting Techniques (including principle of inclusion and exclusion,
   generating functions, recurrence relations)
 • Algebra (including logic, relations, Boolean algebra, rings, groups)
 • Graph Theory (including graphs, subgraphs, graph isomorphism,
   graph traversal, connectivity, paths, matching, maximum flow)

 每一部份課程結束後的下周三晚上18:30會安排考試,考試範圍為該部份課程內
 容。若該周三停課則順延至下個非停課周三。除非有不可抗拒之因素,考試日
 視同正常上課日,不得無故缺席。

 本課程有12個作業附有解答,同學可自行習作不需繳交。自第二周起每次上課
 結束前10分鐘會有一次小考,考試範圍為上周上課內容。這門課節奏緊湊,若
 前一次上課內容不理解,下次上課可能就跟不上。

 每次考試時請學號尾數為單數(雙數)的同學至102(104)教室作答。
  

課程目標
待補 
課程要求
待補 
預期每週課後學習時數
 
Office Hours
 
指定閱讀
 
 Discrete and Combinatorial Mathematics: an Applied Introduction,
 by Ralph P. Grimaldi
  
參考書目
待補 
評量方式
(僅供參考)
 
No.
項目
百分比
說明
1. 
Counting Techniques 考試 
20% 
 
2. 
Algebra 考試 
20% 
 
3. 
Graph Theory 考試 
20% 
 
4. 
隨堂考 
40% 
 
 
課程進度
週次
日期
單元主題
第1週
2/23  Counting Techniques 
第2週
3/02  Counting Techniques 
第3週
3/09  Counting Techniques 
第4週
3/16  Counting Techniques 
第5週
3/23  Counting Techniques, Algebra 
第6週
3/30  Algebra 
第7週
4/06  Algebra 
第8週
4/13  Algebra 
第9週
4/20  Algebra 
第10週
4/27  Algebra 
第11週
5/04  Algebra, Graph Theory 
第12週
5/11  Graph Theory 
第13週
5/18  Graph Theory 
第14週
5/25  Graph Theory 
第15週
6/01  Graph Theory 
第16週
6/08  Graph Theory 
第17週
6/15  Graph Theory